High-order finite element – linearly implicit two-step peer methods for time-dependent PDEs
نویسندگان
چکیده
Linearly-implicit two-step peer methods are successfully applied in the numerical solution of ordinary differential and differential-algebraic equations. One of their strengths is that even highorder methods do not show order reduction in computations for stiff problems. With this property, peer methods commend themselves as time-stepping schemes in finite element calculations for timedependent partial differential equations (PDEs). We have included a class of linearly-implicit two-step peer methods in the finite element software KARDOS. There PDEs are solved following the Rothe method, i.e. first discretised in time, leading to linear elliptic problems in each stage of the peer method. We describe the construction of the methods and how they fit into the finite element framework. We also discuss the starting procedure of the two-step scheme and questions of local temporal error control. The implementation is tested for two-step peer methods of orders three to five on a selection of PDE test problems on fixed spatial grids. No order reduction is observed and the two-step methods are more efficient, at least competitive, in comparison with the linearly implicit one-step methods provided in KARDOS. Mathematics Subject Classification 2000: 65M20, 65M60, 65L06
منابع مشابه
Error Analysis of Linearized Semi-implicit Galerkin Finite Element Methods for Nonlinear Parabolic Equations
This paper is concerned with the time-step condition of commonly-used linearized semi-implicit schemes for nonlinear parabolic PDEs with Galerkin finite element approximations. In particular, we study the time-dependent nonlinear Joule heating equations. We present optimal error estimates of the semi-implicit Euler scheme in both the L norm and the H norm without any time-step restriction. Theo...
متن کاملLinearly Implicit Finite Element Methods for the Time-dependent Joule Heating Problem
We analyze fully discrete methods for the discretization of a nonlinear elliptic-parabolic system. In space we discretize by the finite element method and in time by combinations of rational implicit and explicit multistep schemes. We prove optimal order error estimates.
متن کاملAdaptive Incompressible Flow Computations with Linearly Implicit Time Discretization and Stabilized Finite Elements
Fully adaptive solutions of imcompressible ow problems employing the discretization sequence rst in time then in space are presented. The time discretization is done by linearly implicit one{step methods possibly of high order with automatic step size control. A posteri-ori error estimates for the stabilized nite element discretization in space are obtained by solving local Dirichlet problems w...
متن کاملA Posteriori Error Estimates for Nonlinear Problems. L(0, T ;L(Ω))-Error Estimates for Finite Element Discretizations of Parabolic Equations
Using the abstract framework of [10] we analyze a residual a posteriori error estimator for space-time finite element discretizations of parabolic pdes. The estimator gives global upper and local lower bounds on the error of the numerical solution. The finite element discretizations in particular cover the so-called θ-scheme, which includes the implicit and explicit Euler methods and the Crank-...
متن کاملEfficiency of Anti-Hourglassing Approaches in Finite Element Method (TECHNICAL NOTE)
one of the simplest numerical integration method which provides a large saving in computational efforts, is the well known one-point Gauss quadrature which is widely used for 4 nodes quadrilateral elements. On the other hand, the biggest disadvantage to one-point integration is the need to control the zero energy modes, called hourglassing modes, which arise. The efficiency of four different an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006